This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 

1 . (Currently Amended) A method for monitoring a query during runtime, said 
query involving a plurality of join operations, the method comprising the steps of: 

running the query according to a first join order; and 

generating a first portion of a result set for the query while running the 
query according to the first join order: 

concurrent with running the query, collecting performance statistics about 
each of the join operations; 

changing the first join order, during running of the query, to a second join 
order based on the statistics; and 

generating a second portion of the result set for the query while running 
the query according to the second join order . 

2. (Canceled). 

3. (Currently Amended) The method according to claim 1 2, further comprising 
the step of: 

collecting additional statistics about each of the join operations after the 
first join order is changed to the second join order. 

4. (Original) The method according to claim 3, further comprising the step of: 

changing the second join order to either the first join order or a third join 
order based on the additional statistics. 



5. (Previously Presented) The method according to claim 1 , wherein the plurality 
of join operations include: 

a first join that includes a first table and a second table; 
a second join that includes the first table and a third table. 

6. (Original) The method according to claim 5, further comprising the steps of: 

determining respective fan-in statistics for the first join and second join; 

and 

changing the first join order to a second join order if the respective fan-in 
statistics indicate that the second join is more likely to cause fan-in than the first 
join. 

7. (Original) The method according to claim 5, further comprising the step of: 

determining respective fan-out statistics for the first join and the second 
join; and 

changing the first join order to a second join order if the respective fan-out 
statistics indicate that the second join is less likely to cause fan-out than the first 
join. 

8. (Original) The method according to claim 5, further comprising the steps of: 

determining respective fan-in statistics for the first join and second join; 
determining respective fan-out statistics for the first join and the second 
join; and 

changing the first join order to a second join order based on a combination 
of the respective fan- in and fan-out statistics. 

9. (Original) The method according to claim 1, comprising the steps of: 

identifying a predetermined sample size; 

performing the step of collecting statistics for the predetermined sample 

size; 



evaluating the collected statistics; and 

changing the first join order to a second join order based on the collected 
statistics. 



10. (Original) The method according to claim 9, comprising the steps of: 

collecting additional statistics for substantially all of the query; 
comparing the additional statistics with the collected statistics; and 
adjusting the predetermined sample size, for use by a subsequent query, 
according to results of the comparing step. 

1 1 . (Previously Presented) The method according to claim 1 , further comprising 
the steps of: 

running another query after the query; and 

selecting an initial join order for the other query based on the collected 
performance statistics. 



12. (Currently Amended) A method for optimizing a query join order during 
runtime, said query involving a plurality of join operations, the method comprising the 
steps of: 

running the query according to a first join order; and 

generating a first portion of a result set for the query while running the 
query according to the first join order; 

concurrent with running the query, collecting statistics about each of the 
join operations; and 

based on the collected statistics, selecting a preferred join order, while 
running the query, such that the query continues to run according to the preferred 
join orde r; and 

generating a second portion of the result set for the query while running 
the query according to the preferred join order . 



13. (Original) The method according to claim 12, further comprising the steps of: 

determining respective fan-in statistics for each of the join operations; and 
selecting the preferred join order based on the fan-in statistics. 

14. (Original) The method according to claim 12, further comprising the steps of: 

determining respective fan-out statistics for each of the join operations; 

and 

selecting the preferred join order based on the fan-out statistics. 

15. (Original) The method according to claim 12, further comprising the step of: 

performing the step of selecting a preferred join order after collecting 
statistics for a predetermined number of records from a table involved in the 
query. 

16. (Currently Amended) An apparatus for executing a query comprising: 

at least one processor; 

a memory coupled with the at least one processor; and 
a database engine residing in the memory and executed by the at least one 
processor, the database engine configured to run a query involving a plurality of 
join operations according to a first join order; generate a first portion of a result 
set for the query while running the query according to the first join order; andr 
concurrent with running the query, collect statistics about each of the join 
operations ; select a preferred join order, while running the query, based on the 
collected statistics, such that the query continues to run according to the preferred 
join order; and generate a second portion of the result set for the query while 
running the query according to the preferred join order . 



17. (Canceled). 



1 8 . (Currently Amended) The apparatus according to claim \6 wherein the 
database engine further comprises: 

a manager configured to determine the select the preferred join order; 

an execution engine, coupled with the manager, and configured to execute 
the query according to the preferred join order; and 

a statistics collector, coupled with the manager and the execution engine, 
configured to monitor execution of each of the plurality of join operations, capture 
respective performance data; and communicate the respective performance data to 
the manager. 

19. (Original) The apparatus according to claim 16, wherein the statistics include 
respective fan-in statistics and respective fan-out statistics for each of the join operations. 

20. (Original) The apparatus according to claim 16, wherein the statistics are 
collected for a predetermined number of records from a table involved in the query. 

21 . (Currently Amended) A program product, comprising: 
program code configured upon execution to perform the steps of: 

running the query according to a first join order; 

generating a first portion of a result set for the query while running the 
query according to the first join order; 

concurrent with running the query, collecting statistics about each of the 
join operations, and 

based on the collected statistics, selecting a preferred join order, while 
running the query, such that the query continues to run according to the preferred 
join order; and 

generating a second portion of the result set for the query while running 
the query according to the preferred join order; and 
a tangible computer readable medium bearing the program code. 



22. (Previously Presented) The program product according to claim 21, wherein 
the program code is further configured to: 

determine respective fan-in statistics for each of the join operations; and 
select the preferred join order based on the fan-in statistics. 

23. (Previously Presented) The program product according to claim 21, wherein 
the program code is further configured to: 

determine respective fan-out statistics for each of the join operations; and 
select the preferred join order based on the fan-out statistics. 




